Photo Lab Image Sequencing Apparatus 



FIELD OF THE INVENTION 

The present invention relates to an apparatus for 
sequencing digital images to be printed in a 
photographic laboratory. The present invention further 
10 relates to a processing system for processing 

photographs in a photographic laboratory and a method 
for sequencing photographic digital images in a 
photographic laboratory. 

15 BACKGROUND OF THE INVENTION 

Conventionally, a photographer photographs 
pictures (images) by means of a camera. In this way he 
captures image information and stores the image 
information on a suitable storing medium, e.g. on a 

20 film in conventional cameras or on a digital memory 

device (e.g. floppy disk) in digital cameras. The 
photographer then brings the storage medium (e.g. 
film) to a photo shop (peripheral organization) . At a 
photo shop the storing mediums (e.g. films in film 

25 cartridges, electronic memory units of digital 

cameras, etc.) of several customers are collected and 
processing information are added concerning the 
particular processing wishes of the customer (e.g. the 
format of the photographic prints, number of prints 

30 per picture (image) , arrangement of the prints in the 

wallet, e.g. sorted per format or chronologically). 
Furthermore, the name of the customer is noted and 
usually an individual order number is assigned to a 
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so-called order or customer order which comprises, for 
example, a work envelope with an inserted film 
cartridge and the working instructions or processing 
information. Moreover the photo shop may add 
particular requests to the processing information, 
e.g. the request how the prints are to be sorted in a 
wallet. In this way, a plurality of "customer orders" 
are collected at the photo shop. 

Each photo shop forwards the customer orders to a 
photographic laboratory (centralized organization) . At 
this photographic laboratory, each order is processed 
by processing the customer order (e.g. film) according 
to the corresponding processing information (e.g. 
notes, bar codes, etc.) of the order. 

The photo shop may forward the customer orders 
together with the corresponding processing information 
physically by means of work envelopes or digitally 
e.g. via internet. If the customer orders are received 
physically, the films included in the customer orders 
are scanned by a scanner in order to obtain digital 
images. If the customer orders are received digitally, 
e.g. via a data transmission line or via a data 
storage medium (e.g. CD, memory stick etc.), the 
images are already in digital form. 

The digital images of a customer order are ordered 
according to a predetermined sequence which usually 
corresponds to the chronology of the picture making of 
the photographer. This applies for both cases, the 
processing of scanned image data and the processing of 
image data already received in digital form. 

Following this predetermined sequence, the image 
data are fed to a printer which prints one image after 
the other. If the processing information of a customer 



order indicates that a print of a certain image is 
requested several times, the several prints (copies) 
of this image are printed one after the other. 
Thereafter the next image of the predetermined 
sequence is printed and so on. 

The printer usually prints the images on a web of 
photographic paper which has then to be cut by a print 
cutter to produce single prints. 

In a conventional photographic laboratory, a print 
sorter is arranged after the print cutter and receives 
the cut prints in order to selectably guide them into 
different buffer paths. The path of the sorter lead to 
a plurality of bins in a print buffer arranged one 
above the other. Each bin is assigned to a particular 
format of the print. After all prints of a customer 
order are collected in the print buffer, the prints 
sorted in the different bins are released and fall 
onto a stack table, where they constitute a stack of 
photographic prints which are sorted according to an 
order determined by the arrangement of the prints in 
the bins. This stack of prints is then inserted into a 
wallet . 

The afore-mentioned arrangement of print cutter, 
print sorter and print buffer allows to sort the 
prints in a final stack according to a certain 
sequence. Since the number of bins in a sorter is 
typically smaller than the number of prints to be 
sorted, there is only a limited number of different 
sorting alternatives. Typically the customer or the 
retail shop wants to have the prints sorted in a way 
which differs from the original (chronologically) 
sequence. For instance, in the case of APS films, the 
customer wants to have the prints arranged according 
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to format. The APS formats are H (HDTV), C (classic) 
and P (panoramic) . The corresponding print size is 4 x 
7 (H) , 4x6 (C) and 4 x 12 (P). Usually the final 
stack with the prints (complete print pack) is 
5 composed of a P pack, H pack and C pack. These three 

print packs are usually stacked together such that the 
C pack is on the top. Also in the case of conventional 
35mm films (135) , films with interspersed panoramic 
pictures are produced which have to be sorted. In 

10 order to solve this task, the finishing station 

comprising the cutter, sorter and buffer requires at 
least three bins. If the index print which shows thumb 
nail images of the customer order is to be set on top 
of the stack, an additional bin has to be provided. 

15 The sorting task of the finishing system increases 

if the customer wants to have two or more copies of 
each print. In this case the customer usually wants 
two or more complete print packs, each complete print 
pack comprising the same (and all) pictures. This 

20 allows the customer to easily give one complete print 

pack to one person (e.g. a friend). In order to solve 
this problem a huge number of additional bins are 
necessary in a sorter. Alternatively a second sorter 
may be arranged before the final sorter, and having at 

25 least as much bins as copies of the same prints are 

requested, in order to collect prints of one packet in 
one bin before the final sorting according to format 
is performed by the final sorter. 

30 SUMMARY OF THE INVENTION 

It is one object of the invention to provide an 
apparatus, a method and a processing system which 
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allow to simplify the finishing system in a 
photographic laboratory. 

It is another object of the invention to provide a 
possibility to allow for a multiplicity of different 
5 sequences of prints. 

The apparatus of the present invention arranges 
digitally digital images which he has received. 
Typically the digital images may be assigned to a 
customer order which corresponds to a certain number 

10 of different images. Then the apparatus transfers the 

images arranged according to a selectable sequence to 
the printer. Preferably the rearranging or sequencing 
of the digital images is performed for digital images 
of one customer order which are usually received 

15 according to a predetermined sequence (input 

sequence) . In order to be able to sequence the digital 
image such that the sequence (output sequence) is 
optimal for the finishing, i.e. sorting and stacking 
of the prints, the apparatus of the present invention 

20 comprises preferably an image memory, which allows to 

store a plurality of digital images. Preferably the 
image memory has a capacity to store all images of one 
customer order (e.g. 20 to 50 images). Furthermore a 
determining unit is provided. This determining unit 

25 advantageously determines the output sequence, 

according to which the digital images of a customer 
order are to be output to the printer. For this 
purpose, the determining unit determines the positions 
of the digital images of the customer order in the 

30 output sequence. The determination of the positions is 

performed by referring to reference data. 

The reference data are preferably stored in a 
memory in the sequencing apparatus but may also be 



input e.g. via an interface or data storage medium 
drive (e.g. disk drive, CD-drive). The reference data 
are data which are relevant for the sequencing process 
or rearranging process. The reference data may relate 
5 positions in a predetermined, received sequence to 

positions in an output sequence and/or may give 
information on preferred positions of received images 
in the output sequence. The reference data may 
correspond to or be based on the processing 

10 information of the customer order assigned to the 

digital images, which are to be sequenced or 
rearranged in the output sequence. Thus the reference 
data preferably include information about the format 
of the print of each digital image of the customer 

15 order and include information about the number of 

times, each digital image has to be printed. 
Furthermore, the reference data may represent the 
rules according to which the sequencing has to be 
performed, for instance, the rule that digital images, 

20 which belong to one and the same format, should be 

arranged next to each other, for instance, the rule 
that digital images assigned to the C format should be 
output at the beginning of the output sequence, and 
for instance, the rule that, in the case each image 

25 has to be printed several times several sets of 

digital images should be arranged in the output 
sequence one after the other while each set includes 
all digital images of the customer order, thus 
complete print packs may be achieved. These rules, 

30 which may be stored in the apparatus, are preferably 

changeable, e.g. by means of an operator interface 
(e.g. screen and keyboard), which allows to set the 



rules e.g. depending on the sorting capabilities of 
the finishing apparatus or particular customer wishes. 

If, for example, the finishing system is able to 
sort the prints according to format but is not able to 
5 provide double packs with two complete print packs or 

triple packs with three complete print packs, each 
pack having a complete set of digital images of one 
customer order, the sorting according to format has 
not to be performed by the sequencing apparatus of the 

10 present invention. In this case, the operator may 

amend the reference data such that the rules are 
changed such that the sequencing apparatus does not 
perform a sorting (sequencing) according to format but 
only according to sets such that two or three complete 

15 sets of digital images are arrange one after the other 

in the output sequence. 

Sometimes the process information indicates that 
the customer does not want the predetermined (e.g. 
chronological) sequence to be altered. In this case, 

20 the reference data indicate based on the process 

information that the determining unit has to determine 
the position of the digital images according to the 
sequence in which the digital images has been received 
by the sequencing apparatus. 

25 The image output of the sequencing apparatus of 

the present invention outputs the digital images 
according to the output sequence determined by the 
determining unit. For this purpose the image output 
preferably accesses the memory and selects one digital 

30 image after the other in the output sequence according 

to its designated position defined by the reference 
data. For this purpose the image output preferably 
comprises a (digital) buffer which allows to store one 
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digital image which is output while the next one is 
selected according to the output sequence. 

If the received image data are received together 
with the assigned processing information, if, for 
5 instance, the processing information is placed in a 

header of a data stream assigned to a customer order, 
the sequencing apparatus of the present invention 
preferably comprises a separation unit which allows to 
separate the processing information from the data 

10 stream and which allows to feed this processing 

information as reference data to the determining unit. 

Preferably the rearranging of the digital images 
is not performed by restoring the digital images on 
different places in the memory until the physical 

15 sequence in the memory corresponds to the output 

sequence, but preferably the addressing of the digital 
images having a fixed location in the memory is 
rearranged instead. For instance, pointer technology 
may be used to access the digital images. For 

20 instance, a sequence of pointers may correspond to the 

(intended) output sequence. In this case, each pointer 
of the sequence is directed to the memory of a 
particular digital image such that the pointer 
sequence corresponds to the output sequence which has 

25 to be achieved according to the reference data. 

Preferably the sequencing apparatus has a user 
interface, such as a screen, keyboard, mouth, 
microphone, speaker etc. , which allows the user to 
input information into the sequencing apparatus and 

30 which may also allow the sequencing apparatus to 

prompt the user to input information. For instance, 
the user may be prompted by a menu to input 
information about the sorting capabilities of the 



finishing system (cutter, sorter, buffer) . For 
instance, the finishing system may have a fixed 
sorting regime which may not be changed by an 
operator. In this case, the sequencing apparatus of 
5 the present invention has to consider the kind of 

sorting of the finishing system. If, for example, the 
finishing system is adopted for the production of a 
double pack, i.e. two copies of a set of prints, the 
finishing system alternately sorts the incoming prints 

10 in two bins but does not perform a sorting according 

to format. This kind of sorting information about the 
finishing system is input into the sequencing 
apparatus of the present invention as reference data. 
Since the sorting of the two copies in two different 

15 bins is already performed by the finishing system, the 

determining unit of the sequencing apparatus 
determines that two identical digital image are placed 
next to each other in the output sequence and are not 
placed in two different sets. Thus there is always a 

20 pair of digital images in the output sequence. 

However, these pairs of digital images may be, for 
instance, arranged in the output sequence by the 
sequencing apparatus such that digital images with the 
same print format are next to each other. 

25 If, for example, the finishing system performs 

sorting according to format and the customer and the 
retail shop would like to have such a sorting 
according to format, the sequencing apparatus, of 
course, has not to do such a sorting additionally. If, 

30 however, two copies of the same prints are to be 

performed, e.g. according to the processing 
information assigned to customer order, this 
processing information is input in the sequencing 
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apparatus and used as reference data. If the set of 
digital images belonging to one customer order has n 
digital images and, for example, k copies are to be 
made of the digital images, the determining unit of 
5 the sequencing apparatus of the present invention 

defines k positions for each single digital image in 
the output sequence, i.e. defines in summary K x n 
positions. If a digital image has a position i in the 
first set of digital images to be output, the same 
10 digital image is positioned at a position i+n, i+2n, 

and so on in the output sequence, until k identical 
digital images are positioned in the output sequence. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 In the following an embodiment of the invention 

will be described by referring to the accompanying 
figure. The figure shows a block diagram of a 
preferred embodiment of the sequencing apparatus of 
the present invention as well as of the processing 

20 system and illustrates the steps to be performed 

according to a method including features in accordance 
with the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

25 The photographic laboratory receives a film in a 

work envelope and separates the film from the work 
envelope. This film is assigned to a customer order 
and scanned by a scanner by scanning one frame of the 
film after the other. The sequence of the frames on 

30 the film determines the sequence of digital images 

output by the scanner 10 and input in the sequencing 
apparatus 100. Alternatively to the scanner 10 a 
digital image interface may be provided which may 



receive digital images (and processing information) 
via a data transmission line (e.g. internet port) or 
via a storage medium (e.g. CD, disc, data tape). 

The film of the customer order is typically 
5 accompanied by processing information (notes) which 

can be found on the work envelope. This notes describe 
the wishes of the customer or the retail shop 
concerning the processing of the film, in particular 
concerning the format of each print to be made and the 

10 number of copies to be made of one image. The notes 

may be automatically, digitally processed by means of 
optical character recognition (OCR) or may be read by 
an operator and input in the system via keyboard and 
screen. Furthermore, in the case of APS film, the 

15 magnetic information on the film cartridge is detected 

and analyzed. The magnetic information indicates for 
each picture whether the photographer wants the print 
in P, H or C format and also represents processing 
information. Preferably the digitalized processing 

20 information is input into a processing information 

storage 160. 

The seguence of digital images is received by the 
image input 110 and passed from the image input 110 to 
the image memory 120. 

25 The image output 130 accesses the image memory and 

selects a particular image of the stored digital 
images from the image memory 120 according to 
instructions from the determining unit 150. This 
particular image is output to the printer 20. The 

30 printer 20 prints the image e.g. by means of a 

conventional exposing system on a photographic paper 
web. The photographic paper web is cut in the 
finishing system 30. According to a preferred 
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embodiment, the finishing system has no sorter and a 
buffer with only one bin in order to keep the costs 
for the finishing system low. The prints are simply 
stacked in the bin according to their arriving 
5 sequence and then put into a wallet 40. Since the 

sequencing apparatus provides printer with the correct 
output sequence of digital images, the finishing 
system may be kept simple. For instance, only a cutter 
and a bin for stacking the prints is needed. A complex 

10 sorting system with several sorting path ways and 

buffers may be avoided. 

The sequencing apparatus further comprises an 
image processing unit 140 which processes the images 
stored in the image memory 120 in order to achieve an 

15 image (index image) for the index print. This index 

image stored in the image memory 120 and may be 
positioned in the output sequence at any desired 
position. Usually the index image will be the last 
image output after a set of digital images and shows 

20 reduced images (thumb nail) of all images of the set. 

In this case, it is achieved that the index print is 
on top of the stack in the wallet. 

The image processing unit may give information to 
the determining unit 150. For instance, the image 

25 processing unit 140 may report the number of index 

prints necessary to illustrate all digital images 
stored in the image memory of one customer order. 
Based on this, the determining unit may e.g. calculate 
the total number of images in the output sequence. 

30 Typically one or two index prints are sufficient. 

However, the number of index prints may increase, if, 
for instance, a large number of digital images stored 
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on one data storage (e.g. CD) are input in the image 
input 110. 

Preferably the image processing unit 140 considers 
the processing information of the storage 160 and 
5 controls the image memory 120 such that only the 

relevant information of an image is stored in order to 
save memory space. For instance, in the case of a 
panoramic format a broad band of pixels above and 
below a middle part of the image is not printed and 

10 may therefore be discarded. Before discarding, 

preferable the index images are produced based on all 
pixels and are stored in the image memory. 

If the image memory 120 stores due to the control 
of the image processing unit 140 only those parts 

15 which are to be printed, the image output 130 may 

simply pass each digital image to the printer for 
printing purposes. Alternatively the image output 130 
grabs only that part of a stored image which has to be 
printed. Another option is that the printer 20 gets 

20 information about the format from the sequencing 

apparatus 100, e.g. from the determining unit 150 in 
order to print only the requested part of the image in 
the desired format. 

The image processing unit 140 may not only produce 

25 index prints, e.g. by sub-sampling the digital images, 

but may also analyze the images and classify them. For 
instance, the customer may like to have a certain 
number of copies of all digital images which belong to 
a particular class of pictures, e.g. portraits or 

30 sunsets. This wish of the customer is stored in the 

processing information storage 160 and may be input in 
the image analyzation unit 140. The image 
processing/analyzation unit 140 analyzes then the 



images in the image memory 120, e.g. by means of 
pattern recognition and/or by analyzing the color 
distribution and/or any other classification process. 
The information about the classification is then input 
in the determining unit 150. The determining unit 150 
instructs the image output 130 such that the images of 
a particular class occur in the output seguence for 
the certain number of times (at particular positions) . 

The determining unit 150 processes different kind 
of information 101, 102, and 103, which all represent 
reference data. The determining unit 150 processes 
information from the image processing/analyzation unit 
140 about classification of pictures, information from 
the processing information storage 160 about 
particular wishes of the customer, e.g. number of 
copies and format of the different digital images. The 
determining unit 150 may further process information 
about general "default rules". These general default 
rules define, for instance, that pictures with the C 
format have to be on the top of the stack, the prints 
with H format are below and the prints with P format 
are on the bottom of the stack. The general default 
rules may further include information about the 
finishing system, in particular its sorting mechanism. 
The general default rules may be changed by an 
operator via an operator interface or by data exchange 
with the finishing system via a finishing system 
interface . 

Furthermore, the determining unit 150 may receive 
reference data 103 from an internal data base. This 
data base may stored profiles about the customers 
(photographers or retail shops) . This profiles may 
contain default customer rules, which are to be 
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followed if there are no particular information in the 
processing information of the current customer order. 
If, for example, the processing information does not 
specify where copies of particular images have to be 
5 placed in the stack of prints. For instance, copies 

may be placed directly next to the print with the same 
image or copies may be placed in an extra pack which 
includes only copies. In this case, the determining 
unit will look in the data base whether the particular 

10 customer has already requested in a previous customer 

order in which way he prefers to handle copies. If 
there is such a particular profile for the customer in 
the data base, this profile over rules the afore- 
mentioned general default rules. 

15 The sequencing apparatus of the present invention 

may be implemented by means of a computer or 
workstation. This computer has interfaces to input the 
sequence of digital images, processing information, 
external data as well as an output interface to output 

20 the digital images according to the output sequence to 

the printer and may additionally have interfaces to 
control the printer or finishing system. A program is 
loaded in the computer which causes the computer to 
perform the processing steps performed by the above 

25 described sequencing apparatus 100. In particular the 

program sequences the digital images according to the 
reference data in a manner as described above. 



